I H  >IJ  ;iDiyn.'ii'»inriur\n?ii 


■»: 


^t 

co 

CO 

00 

< 

I 

Q 

< 


Flit  C0® 


Understanding  Algebra  Equation 
Solving  Strategies 

Technical  Report  PCG-2 

Kurt  VanLehn  and  William  Ball 

Deoartments  of  Psychology  and  Comouter  Science 
Carnegie-Meilon  University 
Schenley  Park, 

Pittsburgh,  PA  15213  U.S.A. 


DEPARTMENT 

of 

PSYCHOLOGY 

DTre 


^ELECTE 


Carnegie-Meilon  University 


PISTRIBimON  STnTE!AIIjX_A. 
Approved  fox  public  roloaflot 
ntimhution  Unluai^ 


37  10 


■3  'j 

X 


02  3 


.V-V_V 


/« 


Understanding  Algebra  Equation 
Solving  Strategies 

Technical  Report  PCG-2 

Kurt  VanLehn  and  William  Ball 

Departments  of  Psychology  and  Computer  Science 
Carnegie-Mellon  University 
Schenley  Park, 

Pittsburgh,  PA  15213  U.S.A. 


6  July  1987 


Running  head:  Algebra  strategies 


OTIC 


l  & 

%  OCT  2  2  1987 


C6  p 


Tms  research  was  suoDorted  by  the  Personnel  and  Training  Research  Programs,  Psychological  Sciences 
Division,  Office  of  Naval  Research,  unaer  Contract  numoer  N00014-86-K-0349.  Approved  for  public 
release,  distribution  unlimited. 


'■yj-s'-r; 


D 


Vr.c .ass  ir  led  _ 

C-ASS^>CAy,ON  Qp  —  »S  ■’Aue 


'  A  is  ww 


['.4.  REPORT  SECURITY  C-ASSlflCAflON 

_ 

34  lEC^RITY  C-ASSlflCATION  AUTHORITY 

zo  dec-ass.F'Cation  .  downgrading  schedule 

4  pERPQRMinG  ORGANIZATION  REPORT  NuMBER(S) 

PCG-2 


REPORT  DOCUMENTATION  PAGE 

|  10  RESTRICTIVE  MARKINGS 


3  DiSTRiBuT.ON/  Availability  Of  REPORT 

Approved  for  public  release; 
Distribution  unlimited 

5.  MONITORING  ORGANIZATION  REPORT  NuMBER(S) 

Same  as  Performing  Organization 


04  NAME  Of  PERPORMING  ORGANIZATION  6o  OPPICE  SYMBOL  74  LAME  Of  MONITORING  ORGANIZATION 

.......  <tf  i0C"c*o<*>  Personnel  and  Training  Research 

Carnegi e-Mel Ion  University _ ?g--4=a  ,f  Naval  aesear-h  'Cede  ! 


6c  -.30*655  *Gry.  Sfjre,  *na  ZIP  Coo*) 
Department  of  Psychology 
Pittsburgh,  ?A  15213 

$4.  NAME  Of  f'-iN0lNG  /  sponsoring 
ORGANIZATION 

Same  as  Monitoring  Qrganizatioi 
3c  AOORSSSICry.  Stitt,  ina  ZIPCoot) 


Ta  AODRESS  iGry,  ST4T4  ina  ZIP  Coot) 

800  h’ .  Quincy  Sc. 

Arlington,  VA  22217-5000 

80  Off'Cs  SYMBOL  9  PROCUREMENT  .NSTRUMENT  .DENTlfiCATlON  NUMBER 
(if  iOpiiatMt)  M00014-86-K-0349 

'0  SOURCE  0  f  f-jNQiNG  NUMBERS  uulaDDO-U  A/  L  --  l  0-0  o 

PROGRAM  PROJECT  TASK  WORK  jNiT 

ELEMENT  NO  NO  NO  ACCESSION  NO 

n/a  n/a  n/a  n/a 


■  *.E  jnctuat  Stcurrry  CUaineinon) 

Understanding  Algebra  Equation  Solving  Strategies 


■2  PERSONAL  AuTuog(S) 

Kurt  VanLehn  &  William  Ball 

■34  *YOf  Of  REPORT  130  Time  COVERED 

Technical  =pqm  RATi-.r  ]  '  ~Q3~0r-71 

■&  S-PP.EMENTARY  nCTaTQN 


1 30  *IME  COVERED  ia  DATE  Of  RE30RT  rtir.  Month.  Oiy)  p5  PAGE  COUNT 

fRQM  86 Uur.l 5  -oa~0ct31  87  Julv  6 _  13 


-OSA  .  .to; a  8  SuB.ECT  "ERMS  iConrinu*  on  rtutnt  it  ntttmry  ina  KJtnttty  ay  o<oc *  numotr) 

Algebra,  equation  solving,  problem  space,  problem 
“ — — — —  solving 

fiS'PAC"  Continu*  on  r»v»ri*  .f  ntctmry  4no  lOtntiry  Oy  oiott  numot'l * 


See  reve 


verse  sice. 


,j  2  S*Riau*  On  .  availaSil.-y  Of  uas'RAC* 

~  .LTAiVffjTJLL  */TED  3  SAME  A9  SPY 
..4  NAME  Jf  JE SPQNS.8LE<  NDW'OuAl 

Susan  Th toman • 

DO  nORM  1  473.  34  MAR  33  APR  t 


l3S’=ac'  ;ec-R'*v  EwASS-pica non 


•  3a  'i.fp-ONt  inciuo»  Ac»4  Coo*)  ,  33:  Dff'CS  '. y  MdCv 

:2C2.  896—32:  i  ?T 


33  APR  tO't  Or  “* 4 v  04  , 140  ^ntii  4in4„st4C 

All  OTY*4f  40'1'Oni  4.4  OOLO'414 


S E C ^ a  1  *y  h^ASSif  CAT'On  Qf  --is  PAC 

Unclassif ied 


•'.•’.•'y.'vh-'v 


Abstract 


A  tasK  analysis  of  linear  algebraic  equation  solving  is  presented.  The  problem  space  is  shown  to  have 
an  elegant  mathematical  form.  Several  strategies  for  searching  the  problem  space  are  delineated,  and 
their  prooerties  discussed.  The  forward  search  strategy,  which  appears  to  be  the  one  most  commomy 
taught  m  hign-schooi  textbooks,  tends  to  generate  non-optimal  solution  paths.  An  operator-subgoaimg 
search  strategy  tends  to  generate  shorter  paths.  Bundy  and  Welham's  waterfall  loop  strategy  is  shown  to 
be  a  variant  of  operator-suogoaiing  that  is  more  amenable  for  use  by  humans.  This  task  analysis 
suggests  that  the  watehaii  ,oop  strategy  may  be  better  for  teaching  to  mgn-schooi  students  than  the 
'onward  search  strategy. 


1.  Introduction 

This  brief  note  presents  an  analysis  of  a  small  portion  of  high  school  algebra,  the  solving  of  linear 
eolations  in  one  variable.  The  analysis  is  based  on  the  formal  properties  of  the  task,  rather  than  data 
‘mm  human  subjects.  Two  results  are  presented.  First,  the  structure  of  the  task  domain  is  uncovered, 
and  shown  to  have  some  elegant  properties.  Second,  there  is  suggestive  evidence  that  forward  search, 
wnich  appears  to  be  the  strategy  most  commonly  taught  in  high  school  algebra,  is  a  less  efficient  search 
strategy  than  operator  subgoaling,  a  strategy  based  directed  on  the  structure  of  the  task  domain,  in  that  it 
:encs  to  generate  ’onger  solution  oaths.  This  suggests  that  operator  subgoaling  may  be  a  oetter  strategy 
‘ or  teaching  hign  school  algebra  students.  However,  operator  subgoaling  seems  to  require  more 
cogn'tve  resources  of  the  student  than  forward  search.  Bundy  and  Welham's  (1981)  waterfall  iood 
s:ra:egy.  wr-cn  s  a  tyQe  of  ooerator  suogoalmg,  is  shown  to  of‘er  reduced  requirements  ‘or  cognitive 
'esources  it  thus  combines  the  advantages  of  snort  solution  paths  with  low  cognitive  loac 

Amougn  these  results  are  suggestive,  empirical  work  is  needed  in  order  to  build  a  case  ‘or  changing 
me  oecagogcai  practices  of  high  school  algebra.  A  tenuous,  but  still  interesting  conjecture  is  that 
•eac" -g  students  the  structure  of  the  solution  space,  as  described  herein,  may  lead  them  to  a  better 
understanding  of  the  process  of  solving  algebra  equations. 

2.  The  problem  space  of  simple  algebraic  equation  solving 

Soivmg  an  a!gebra  equation  can  be  viewed  as  search  in  a  problem  space  (Newell  &  Simon,  1972)  A 
oroo  e~  space  s  de'ined  by  a  set  of  states,  a  set  of  operators  ‘or  moving  from  one  state  to  another,  an 
-  •  a  state  arc  a  descr.pt  on  ‘or  the  desired  final  state.  For  algebra,  a  state  s  just  an  algebraic  equation, 
a-c  a  operator  s  ,ust  an  algebraic  transformation,  such  as  subtracting  a  term  from  both  Sides  of  the 
ec-ato"  T-e  rifai  state  s  me  given  equation,  eg.,  6-5ix+3)+7x  =  3-.t.  A  final  state  s  any  equator 
-"a-  -as  .-st  ore  occu"°nce  of  me  va-  ab  e  anc  me  var  ao  e  s  -seated,  mat  s.  t  stares  a  o-e  o°  me  e‘t 
sr '  g-t  s  ce  o‘  me  ecua:  on 

S  “e'en*  -  •  a.  states  •  i  e  c  “e'em  ecua:  o-s  *o  be  solved  engender  ci“erent  specific  oroo  e—  spaces 
-eweve'  a  me  orco  spaces  -  t"  s  ‘as«  comam  -ave  me  sa-e  Dasic  toooiogicai  ‘orm  T- s  sect  or 

’-e  *q —  s  -  e'a'm  ca-  ’tie  w  ce‘ -e  a  -  e'a'chy  o‘  state  hypes,  s-c-  '"at  a  state  o*  tyce  N  s  a- 
■m  .  .ae-ce  cass  c‘  states  c*  t/pe  N-‘  T-e  ewes:  state  type,  state  type  *  consists  o'  -e  ac:„a 


equations.  Thus,  1+x  =  3andx+l  =  3  are  distinct  type  1  states.  A  type  2  state  is  an  equivalence  class 
of  type  1  states  that  can  be  reached  by  the  algebraic  transformations  for  communtativity.  associativity, 
arithmetic  combination,  reversing  the  sides  of  an  equation,  and  simplifying  a  double  unary  minus.  Thus, 
the  following  equations  are  all  in  the  same  type  2  class: 
jc+1  =  30/3 
1+x  =  30/3 

I- Kt  =  10 

l+.t  =  -i-10) 

10  =  1-Kt 

10  =  x+ 1 

II- 1  =  x+l 
lOCT1^  =  x+1 

Because  there  are  infinitely  many  ways  to  express  numbers  as  arithmetic  expressions,  there  are  infinitely 
many  type  1  states  in  a  type  2  state. 

Type  3  states  are  defined  as  the  equivalence  class  of  type  2  states  under  the  algebraic  transformations 
that  "do  the  same  thing"  to  both  sides  of  the  equations,  such  as  adding  the  same  term  to  both  sides  of  the 
equation.  Such  equivaiance  classes  have  an  interesting  structure,  it  is  easiest  to  discuss  it  with  the  aid  of 
several  simple  examples. 

Figure  i  shows  eight  type  2  states  that  constitute  a  type  3  state.  They  are  arranged  in  a  cube  in  order 
to  show  the  relationships  among  them.  The  edges  that  are  parallel  to  the  horizontal  axis  are  represent 
the  ODeratons  of  multiplying  or  dividing  by  a.  The  vertical  axis  edges  represent  multiplying  or  dividing  by 
b.  The  'emaming  edges  represent  multiplying  or  dividing  by  c.  The  diagonals  of  the  c„be  (not  drawn) 
corresDond  to  inverting  both  sides  of  the  eouation. 

F  gure  2  disoiays  another  tyDe  3  state,  where  the  equations  are  related  by  aecmg  and  subtracting  from 
ooth  sides.  The  edges  represent  adding  and  subtracting  by.  respectively,  a.  b  or  u.  The  diagonals 
-eoresent  negating  both  sides  of  the  equation. 

In  general,  ail  equations  formed  from  three  atomic  subexoressions  and  an  invertible  binary  oDerator  wii 
«rge°der  a  type  3  state  that  has  either  type  2  states  arranged  in  a  cuoe.  However,  if  the  s^oexoressions 
are  r'Ot  atom  c.  but  are  themselves  expressions,  then  a  type  3  state  consists  of  two  or  ~ore  cubes  mat 
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share  vertices.  Figure  3  illustrates  such  a  state  tor  the  equation  3U+1 )  =  30.  The  upper  cube  treats  the 
suoexpression  i.r+l)  as  atomic,  while  the  bottom  cube  treats  3/30  as  atomic.  The  multiplication  cube 
snares  the  vertex  that  stands  tor  the  equation  x+1  =  3/30  with  the  addition  cuoe  In  general,  toere  are 
three  vertices  in  every  cube  that  can  be  shared,  viz.  those  where  a  subexpression  that  .s  seated  as 
atomic  relative  to  the  cube's  operations  appears  isolated  on  one  side  of  the  equality.  When  a 
subexpression  is  isolated,  its  operator  is  the  top  operator  on  one  side  of  the  ecuat'on.  and  thus  can  found 
a  °ew  "do  it  to  both  sides"  cube. 

to  principle,  one  can  add  (or  multiply,  etc.)  any  expression  to  both  sides  of  an  equation.  Thus,  adding 
;34>  to  ooth  sides  of  2(x+l)  =  30  is  legal.  However,  most  algebra  equations  can  be  solved  by  applying 
ooto-stoes  operations  using  only  subexpressions  that  appear  in  the  equation.  If  we  restrict  the  problem 
space  oy  only  allowing  the  both-sides  operators  to  use  subexpressions  from  the  equation,  then  a  type  3 
state  aiways  consists  of  a  set  of  one  or  more  cubes,  connected  by  shared  vertices.  With  this  restriction,  a 
tyce  3  state  has  the  following  properties: 

•  All  its  constituent  type  2  states  are  equations  with  exactly  the  same  atomic  terms  (i.e., 
^ocuio  arithmetic  evaluation,  which  merges  number  together). 

•  Any  atom  c  term  can  be  isolated  by  operations  that  stay  inside  the  type  3  state. 

T^ese  prooert  es  to  tow  directly  from  the  fact  that  each  operation  neither  destroys  terms  nor  creates 
:er~s.  ard  that  a  ;  operations  are  invertible,  given  that  the  equations  are  linear  equations. 

T~ese  two  orooert  es  together  imply  that  if  any  equation  in  a  type  3  state  has  a  single  occurrence  of  the 
j ar  ao  e.  t*en  toey  an  do.  and  furthermore,  that  one  of  the  type  2  equations  has  the  variable  isolated  on 
c^e  s toe  of  toe  equation  Thus,  a  type  3  state  is  a  "final"  state  if  it  contains  an  equation  with  a  single 
occ^,rer'ce  o*  toe  to<rown  For  example,  the  equation  3<x+l>  =  30  corresponds  to  a  final  type  3  state; 
~e'e  "octo  s  des"  ccera:  o^s  are  an  mat  is  required  to  convex  it  to  the  des.rec  torm. 

Out  toe  o'ooetoy  ~o'e  generally,  an  the  equations  m  the  type  3  state  have  the  same  numoer  of 
sccto'e^ces  c‘  t-e  m<row n  vanao'e  A  tyoe  3  state  can  be  assigned  a  ''eunsfc  value  equal  to  the 
ocdu"er'ces  c*  toe  /^own,  and  this  value  can  be  used  to  guide  the  search  among  type  3 
stages  oy  a  ways  c-ccs  ng  coera:  ons  'educe  this  value  This  strategy  >s  discussed  further  be-ow 

/  wav  to  c-a-ge  *-e  set  o*  atc'~  c  express  ons  n  an  ecuat-on  s  to  .se  some  ‘or—  o*  c  str  out  o- 
b'  to  cp-ve'se  cs~to'vrc-  '^ese  cce'at  c'to  a'e  uStratecoeow 
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x(a+b)  =  c  < - *  ax+bx  =  c 

c  =  (a+b)/x  < - »  c  =  a/x+b/x 

xaxb  =  c  <-  -»  =  c 

These  distribution  operations  form  the  type  3  state  transitions.  Thus,  the  whole  problem  space  for  linear1 
algebra  equation  solving  can  be  reduced  dramatically  to  a  problem  space  of  type  3  states  connected  by 
type  3  operators,  with  the  final  type  3  state  having  just  a  single  occurrence  of  the  variable.  This  icea 
‘orms  the  basis  of  the  operator  subgoanng  strategy,  which  is  discussed  m  the  next  section. 

3.  Two  search  strategies 

This  section  discusses  Two  search  strategies,  then  compares  them.  The  first  strategy  derives  from  me 
orooiem  soace  analysis  presented  aoove.  The  dea  is  to  search  through  the  type  3  states  using  a  simple 
mil  climbing  strategy  --  move  to  an  adjacent  type  3  state  that  minimizes  the  number  of  occurrences  of  the 
variable  -  then  search  through  the  final  type  3  state  to  find  a  final  type  2  state. 

Although  this  sounds  Quite  simple,  t  is  com.Dlicated  by  the  fact  that  the  combine-term  operations,  which 
are  the  ooerators  used  to  move  between  type  3  states,  require  that  the  terms  to  be  combined  are  cousins 
n  the  expression  tree.  That  s,  when  the  expression  is  viewed  as  an  operator  tree  (see  'igure  4),  the  two 
occurrences  of  the  variable  must  be  direct  descendents  of  sibling  nodes.  In  the  equation  3.t+4x+4  =  ~  ,t 
s  possible  to  coalesce  the  occurrences  of  the  variable,  but  in  the  equation  3x+4(r+l)  =  7  it  is  not 
Dossibie  apoly  the  combine-terms  operation  Thus  the  strategy  requires  operator  subgoaling,  wherein  the 
solver  adopts  the  new  goal  of  transforming  the  equation  into  a  form  suitable  for  applying  the  compme- 
terms  oDerator.  In  this  case,  the  subgoal  is  to  transform  the  subexpression  4<x+l)  into  a  sum  with  x 
contained  m  one  of  its  terms.  This  can  be  accomplished  by  applying  the  distribution  operator,  wmcK 
corresponds  to  a  transition  between  two  adjacent  type  3  states,  both  of  which  have  same  heuristic  value 
in  some  cases,  re  subgoai  can  oe  accomoi  shed  by  staying  .rsioe  the  type  3  state,  as  wren  }x  =  ~-~x 
•S  transformed  to  3x*4x  =  "  Such  suogoa  mg  can  oecome  rather  como'  cateo.  Because  re  com  "ant 
‘orm  of  activty  s  operator  suogoaimg.  this  strategy  s  named  operator  subgoaling. 

As  mentonec  earner.  ‘rai  states  can  oe  specified  as  a  conjunction  of  two  properties,  jt)  rere  .s  one 
occur-erce  of  the  variable,  ana  (2)  ;t  occurs  .soiated  on  the  left  or  ngnt  side  of  the  equation  The  operator 

ana1 /sis  nan  oroca&y  Se  extended  -o  a  much  arger  class  of  equations  Bundy  and  Welharrts  ■"581  i  equation  sen  n: 
sys‘em  cn  h- l  ae  snown  !arer  to  use  a  soecial  case  of  this  strategy  can  solve  rational  polynomials  containing  trigometnc  ano 
-ypn'Soi'C  ‘unctions 


Figure  4:  Expression  tree  for  the  equation  3x+4x+4=7.  The  means  multiply. 


suogoaimg  strategy  achieves  the  single-occurrence  goal  first,  then  works  on  the  isolation  goal.  The 
searcn  strategy  that  seems  to  be  taught  in  high  school  emphasizes  the  isolation  subgoal.  In  the 
textbooks  we  have  examined,  students  are  taught  to  clear  radicals,  fractions,  and  parentheses  first,  then 
compine  terms.  (See  figure  5  for  one  popular  textbook's  description  of  the  strategy  it  teaches).  This 
soiate-then-combme  strategy  has  the  advantage  that  it  is  easily  implemented  as  a  visually-cued  forward 
search  The  search  heuristics  are  rules  such  as  “If  you  see  some  parentheses,  then  use  the  distribution 
operator  to  remove  them."  Because  the  heuristics  are  cued  by  visual  features  of  the  equation,  they  may 
oe  easier  to  remember. 

However,  the  forward  search  strategy  leads  to  inefficient  solutions  in  some  cases: 

Forward  Search  So'ut'on  Optimal  Solution 

3<x+2)  =  30  3ix+2)  =  30 

3x*6  =  30  x+2  =  10 

3x  =  24  x  =  8 

x  =  8 

T~e  optimal  so'uton  path  m  this  case  would  be  generated  by  the  operator  suogoaimg  strategy  The 
‘onward  search's  strategy  s  non-oot  mai  because  >t  moves  out  of  the  initial  type  3  state,  wnich  is  also  a 
‘  -a.  state,  and  mo  an  adjacent  type  3  state,  which  :s  also  a  final  state.  In  this  case,  it  is  better  to  stay  in 
t~e  t  ai  type  3  state.  Here  are  some  more  cases  where  the  forward  search  strategy  does  poorly: 


Solving  An  Equation  Having  One  Variable 


1  Clear  the  equation  of  fractions,  if  any,  by  multiplying  both  members  by  the  L.C.D.  of  all 
fractions  in  the  equations. 

2.  Remove  parentheses. 

3.  Clear  the  equation  of  decimals,  if  any,  by  multiplying  both  members  by  the  appropriate 


power  of  10. 

if  it  is  a  first-degree  equation, 

4.  Collect  all  terms  containing  the 
variable  so  they  are  in  the  left 
member.  Collect  all  other  terms 
m  the  right  member. 

5.  Simplify  both  members. 

5.  Divide  each  member  by  the 
coefficient  of  the  variable. 

7  Check  your  result  by  replacing  the 
variable  in  the  original  equation. 


If  it  is  a  second-degree  equation, 

4.  Collect  the  terms  so  they  are  in  the 
left  member.  The  right  member 
should  be  zero. 

5.  Simplify  the  left  member. 

6.  Factor  the  left  member. 

7.  Set  each  factor  containing  the 
variable  equal  to  zero  and  solve 
each  resulting  equation. 

3.  Check  your  results  by  replacing  the 
variable  in  the  original  equation. 


Figure  5:  A  procedure  from  a  popular  high  school  textbook, 
Weichons  et  al.  (1981 ),  pg  4ig 
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Removing  the  parentheses  is  unnecessary 
Shortest  path  is  to  divide  by  3fr+ 4 
Shortest  path  is  to  divide  out  the  27  first 


i  3£>+4  n  3x+7f  =  -4—3 b 

2”[  3x+7r+9]  =  102 

We  believe  that  it  can  be  shown  that  the  operator  subgoaliing  strategy  always  produces  snode' 
so  ^t:on  paths  than  forward  search,  or  a  path  of  equal  length.  This  belief  is  based  mostly  on  ou>  -aoi  ty  to 
•  -c  a  counterexample  Further  work  is  needed  on  this  important  question. 

4.  Comparing  the  two  strategies 

For  n^man  so. vers.  .*  s  moortartt  to  find  shorter  paths,  but  not  so  mucn  oecause  it  saves  t  me.  but 
-are'  because  it  -ecuces  the  chance  of  error.  Experienced  solvers  ma<e  most  of  their  errors  during  the 
execs’ cn  of  ooeratons,  as  cpoosed  to  using  incorrect  or  mapproDnate  ODerat'ons  (Lewis  t98‘)  T*e 
‘ewer  tne  opera;ions  needed  to  achieve  a  solution,  the  less  chance  of  error. 

However  shortness  of  oath  is  not  the  omy  relevant  criterion  upon  which  a  search  strategy  should  be 
c- osen  The  strategy  should  be  easy  to  use  and  easy  to  learn  The  operator  subgoaling  strategy  may 
-ct  oe  oamcuiariy  easy  to  use,  because  it  seems  to  require  a  goal  stack.  That  is.  the  solvers  must 
-e^e^oer  wnat  goal  they  were  working  on  so  that  they  can  resume  working  on  it  when  they  get  done  with 
me  suogoal  The  exfa  memory  load  of  a  maintaining  a  goal  stack  may  make  the  operator  subgoaling 
strategy  mo^e  difficult  to  use  than  the  forward  search  strategy,  which  requires  no  goal  stack  because  its 
se  ect  on  o’  ooeratcrs  s  determined  entirely  oy  the  current  state. 

T-e  waterfall  !oop  strategy  (Bundy  &  Weiham.  1981)  offers  the  best  of  both  strategies.  It  is  essentially 
a"  ooerator  subgoalmg  strategy.  which  means  that  it  tends  to  generate  optimal  solution  oaths,  but  it  is 
""cemented  by  several  heuristics  that  are  driven  almost  entirely  by  the  current  state,  thus  mmmizmg 
coter  ai  ""emory  oad  Twe  water'a’l  oop  strategy  has  three  “meta"  rules: 

•  Isolation:  If  the  equation  has  ,ust  one  occurrence  of  the  vanaDie,  then  aDDly  a  bom-sces 
ODerator  aooroonate  to  the  arithmetic  ooeration  that  is  the  root  of  the  exoression  tree  on  me 
Side  of  the  equation  containing  me  variable 

•  Combination:  If  the  equation  has  two  occurrences  of  the  variable  that  are  cous.ns  in  me  fee. 
men  comome  Ten, 

•  Attraction:  If  the  eouat'on  has  multiple,  non-cousin  occurrences  of  the  variable,  se'ect  two 
mat  are  nearest  in  the  tree,  and  apoiy  a  transformation  that  will  make  them  nearer 

7-9  ‘  rs:  o‘  mese  meta-a;ies  that  matches  the  eauation  is  fired,  then  the  :ooo  reoeats  on  me  new 


equation  That  is.  control  falls  tnrougn  to  me  rule  that  matches.  men  'ooos  back 

The  waterfall  loop  strategy  has  me  same  goal  structure  as  the  operator  suogoaung  smategy  iso  at  on 
arc  combination  are  the  top  level  goals  of  algebra  equation  solving,  ana  attraction  s  a  Suogoa  o' 
combination.  The  waterfall  loop  differs  from  operator  suogoaimg  m  mat  it  uses  no  goal  stacx  as 
temporary  state  for  ts  processing.  It  is  driven  entirely  by  the  appearance  of  me  ecuaton.  So  ;  too  s  a 
v  suaiiy  cued,  forward  search  strategy  But  its  design  makes  it  a  ‘orm  of  operator  subgoa.  rg 

Twe  waterfall  loop  therefore  combines  me  best  properties  of  ooth  ‘orward  search  arc  operator 
s^ogoaiing.  It  tencs  to  generate  optimal  solution  paths,  and  it  is  visually  cued.  The  diherences  between 
t  and  the  usual  orocedure  taught  in  schools  is  that  its  cues  concern  the  number  of  occurrences  of  me 
va-ao’e  and  their  -eiative  positron  .n  the  equation  tree.  The  'orward  search  procedure  is  cued  by  me 
oreserce  of  arge  features,  s^cn  as  parentheses  and  radicals. 

Cbviousiy,  these  comments  about  ease  of  use  must  be  viewed  as  suggestive  only.  Experimental  work, 
oer'eraoly  with  ooth  excert  and  novices  human  solvers,  is  needed  to  compare  the  two  strategies. 

5.  Suggestions  for  further  research 

This  brief  note,  although  sparse  on  results,  opens  a  number  of  interesting  avenues  for  research.  Two 
-ave  been  mentioned  already:  a  formal  demonstration  of  the  optimality  of  the  operator  subgoaimg 
st'ategy  over  the  forward  search  strategy,  and  an  empirical  demonstration  of  its  superior  ease  of  use. 
S  m  ’any.  we  need  to  experimentally  compare  the  learnability  of  the  two  strategies. 

A  ooss  biy  mom  ; moodant  question  is  whether  this  new  view  of  algebraic  equation  solving  as  simple 
-  ■  ciimo’ng  n  me  type  3  problem  space  allows  students  to  truly  understand  the  task  donam  Certain. y. 
we  ‘eel  that  we  understand  a'georaic  strateg  es  better  for  having  understood  the  structure  o‘  me  problem 
space  Perhaps  tH'S  vew  w.l  he  o  '"e  stucents  as  we! 

To  out  the  suggest  or  n  more  concrete  ‘orm.  supoose  one  punt  an  algebra  ecuaron  soivmg  system 
a  ong  me  mes  of  A  gecratanc  Brown.  ‘983;  tnat  used  a  menu-driven  interface  to  allow  me  student  to 
se  ect  ooerat'Ors.  w"  cn  ,he  syster"  would  then  apply  Algepratand  keeps  track  of  the  oath  the  student 
‘c  ows  arc  c  so'ays  :.  ,f  me  student  packs  up.  then  the  Cisoiay  ;s  a  tree,  otherwise  it  :s  a  oath.  Brown 
c  a  ~s  mat  m  s  may  ‘act  tate  me  accu  s  t  on  of  mowed  searcn  strategies  This  claim  s  consistent  w  m 
msea rcn  oy  Ancemon  a-c  -  s  cc  'eagues  A'  cerson.  Boyie  &  Yost.  '985,  Ancerson.  Boy  e  &  Re. sen 


"985),  which  shows  that  similar  displays  of  solution  trees  seems  to  help  geometry  students  learn 
strategies  for  finding  proofs  in  plane  geometry.  The  basic  message  from  both  sets  of  researchers  s  mat 
c  soiaying  the  solution  path  in  a  way  that  emphasizes  its  tacit  st'ucture  ne  ps  students  earn  a  seam" 
st'ategy  based  on  that  structure  Now,  suppose  that  we  diSDiayed  the  search  of  an  aigeora  st-cen;  n  a 
~a"ner  similar  to  the  cuoes  of  figures  1 .  2  and  3  We  conjecture  that  tms  display  wm  ne  o  st-cems  come 
to  -"cerstang  a:geora  strategy  m  a  new.  more  be"ef  c  a  way 
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